﻿
#include <iostream>


using namespace std;


/*
https://www.papamelon.com/problem/357



有 N 个点，从 1∼N 进行编号。
M 条双向边，W 个虫洞（所谓虫洞，其实是单向边）。
双向边 (S,E,T) 表示从点 S 到点 E 花费 T 秒。反过来运动也是 T 秒。
虫洞 (S,E,T) 表示从点 S 到点 E，同时能让时间倒流 T 秒。
现在我们任选一个点作为起点，随意运动，问我们是否能重新回到起点，且时间早于我们的出发时间。

输入
第一行整数 F(1≤F≤5)，表示有多少组测试数据
每组测试数据格式如下：
第一行三个整数 N(1≤N≤500),M(1≤M≤2500),W(1≤M≤200)，表示点，双向边，虫洞的数量
接下来 M 行，每行三个整数 S,E,T，表示双向边，含义如上所述
接下来 W 行，每行三个整数 S,E,T，表示单向边，含义如上所述
1≤S,E≤N,1≤T≤10000
两点之间可能有多条边或多个虫洞
输出
每组测试数据输出一行，YES 或 NO，表示目标是否能达成
样例 1
输入
2
3 3 1
1 2 2
1 3 4
2 3 1
3 1 3
3 2 1
1 2 3
2 3 4
3 1 8
输出
NO
YES
*/

int main()
{



	return 0;
}

